ENUMERATION OF SOME PARTICULAR 2N x 10 N-TIMES 
PERSYMMETRIC MATRICES OVER F 2 BY RANK 



JORGEN CHERLY 



Resume. Dans cet article nous comptons le nombre de certaines 2n x 10 
n-fois matrices persymetriques de rang i sur F2. 



Abstract. In this paper we count the number of some particular 2n x 
10 n-times persymmetric rank i matrices over F2. 
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1. Introduction. 
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In this paper we propose to compute the number 2 J of rank i In x 10 
n-times persymmetric matrices over F2 of the below form for ^ i ^ 
inf (2n, 10) 
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We remark that the results in this paper are just a generalization of the 
results obtained in the author's paper [14]. 



2. Some notations concerning the field of Laurent Series 

We denote by F 2 ((T- 1 )) = K the completion of the field F 2 (T), the 
field of rational fonctions over the finite field F 2 , for the infinity valuation 
D = Dqo defined by = degB — degA for each pair (A,B) of non-zero 

polynomials. Then every element non-zero t in F 2 ((^)) can be expanded in 
a unique way in a convergent Laurent series t = ^7=-oo ^jT-* where tj £ F 2 . 
We associate to the infinity valuation = 0^ the absolute value | • |oo 
defined by 

|i| 00 = |t| = 2- B W. 

We denote E the Character of the additive locally compact group F 2 ((|;)) 
defined by 

-»(*) 

j=—oo 

We denote P the valuation ideal in K, also denoted the unit interval of K, 
i.e. the open ball of radius 1 about or, alternatively, the set of all Laurent 
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series 

E a * T_i («. £F 2) 

i>l 

and, for every rational integer j, we denote by Fj the ideal {£ G K| t>(t) > j} . 
The sets Fj are compact subgroups of the additive locally compact group 
K. 

All t G F 2 ^ijj may be written in a unique way as t = [t] + {t} , 
[t] G F 2 [T], {t}GP(=P ). 

We denote by dt the Haar measure on K chosen so that 

fdt=l. 
Jf 



—v(t\) —"fa) —v(tn) 

Let (t 1} t 2 , . . . , t n ) = ( a ? Tj i E a f T ^ ■ ■ ■ > E a 5 n)T ') G Kr ' 

j=—oo j=—oo j=—oo 

We denote ^ the Character on (K n , +) defined by 



*( E 4"^ E «f r v--. E 4"^) = b( E a}"!*) ■ s( E o^r*)...^ e 

j=—oo j=—oo j=—oo j=—oo j=—oo j=— oo 

1 if a « + a ( 2 ) + ... + a w=o 

(!) , „(2) , , ,» 



-1 if a^ + a^ + ... + a^ = 1 



3. Some results concerning n-times persymmetric matrices 

OVER F 2 . 



.set * 2 , . . . , o = ( E a * 1)T " E «J 2)t ^ E a * (3)T ^ • • • • E «* (n)T ") G r 



i>i 



i>i 



i>l 



i>l 



Denote by D 



xk 



(ti, tii ■ ■ ■ i tr 



the following 2n x k n-times persymmetric matrix over the finite field 



F 2 . 
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We denote by Y 



xk 



the number of rank i n-times persymmetric matrices 



over F 2 of the above form : 

Let f(ti, t 2 , . . . , t n ) be the exponential sum in P n defined by 

{tuh, . . . ,t n ) eF n — > 

E ^ YU i) E(t 2 YU 2 )... E (tnYU n ). 

degY<k-ldegUi<l degU 2 <l degU n <l 

Then 



fk(h,t 2 ,...,t n ) = 2 2n+k ~ rank \. D 2 (*i.*«-..,tn)] 



(k) 

Hence the number denoted by R q ,n of solutions 



f\u {1) 

(W 2 [T]Y^ 



(Y 1 M l) M 1) ,---M 1) ,Y 2 ,u?>M . 



r(2) rr(2) 



r/(2) y rrW rrW f/WA <= 



(9) rr(9) 



of the polynomial equations 

f y 1 /7 1 (1) + y2f/ 1 (2) + ... + n[/ 1 {9) 

+ ^2 



(«) 








I Y 1 Ur i P + Y 2 ui 2) + 



+ Y q ui q) 
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(v™ u? ... u?\ 



U { 2 2) ... 





f Yl \ 

















\yJ 




W 


tions 






f<l 


, / 


or 



\uP ... uiV 

satisfying the degree conditions 



is equal to the following integral over the unit interval in lK n 

//fc(^i) ^2, ■ ■ ■ , t n )dtidt2 . . . dt n . 
_n 

Observing that f(ti,t 2 , . . . , t n ) is constant on cosets of n7=i Pfc+i i n P n the 
above integral is equal to 



(3.2) 



inf(2n,fc) 
2<7(2n+fc)-(fc+l)n ^ p 



xk 



i=0 



Recall that R^l is equal to the number of solutions of the polynomial system 



(3.3) 



a 



satisfying the degree conditions 



degYi <k-l, degljf < 1, for 1 < j < n, l<i<q. 



From (13.21) we obtain for q = 1 



inf(2n,fc) 

(3.4) 2 fc - (fc - 1)n r 

i=0 

We have obviously 



xk 



2- { = R[ h) n = 2 2n + 2 k -1. 



(3.5) 



i=0 



xk 



o(fe+l)n 



From the fact that the number of rank one persymmetric matrices over 
F 2 is equal to three we obtain using combinatorial methods : 
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xk 



(3.6) 



(2 n -l)-3. 



For more details see Cherly [11] 



3.1. Computation of T 



xA 



We recall (see section [3] ) that T 



Xk 



de- 



notes the number of rank 7 n-times persymmetric matrices over F 2 of the 
form ( 13. ip We shall need the following Lemma : 



Lemma 3.1. 

(3.7) 



r 7 L 



x/.' 








3720 • 2 3k - 416640 • 2 2k + 13332480 • 2 k 
^ 115320 • [2 3fc + 1148 • 2 2k - 2 7 • 917 • 2 k 4 



- 121896960 
311 ■ 2 13 1 



ifn 
ifn 
ifn 
ifn 
ifn 
ifn 



0. 

1, 
2. 

3, 
4, 
5. 



{3.1 



r 



xA; 



( 255 • 2 7n - 381 • 2 6n - 31122 • 2 5n + 105648 • 2 4n 
+758880 • 2 3n - 4617984 • 2 2n + 7913472 • 2 n - 4128768 
255 ■ 2 7n + 42291 • 2 6n - 219618 ■ 2 5n - 4053808 ■ 2 4n 
+32840160 • 2 3n - 82168576 • 2 2n + 81543168 • 2 n - 27983872 



ifk 
ifk 



Proof. Lemma [3.11 follows from Cherly[12,13 and 14]. 
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Lemma 3.2. We postulate that : 



(3.9) r 7 L 5 



xfe 

= 255 • 2 7n + a{k) ■ 2 6n + b(k) ■ 2 5n + c(k) ■ 2 4n 

+d(k) ■ 2 3n + e(fc) • 2 2n + f(k) ■ T + g(k) 
2667 

= 255 • 2 7n + [ 2 k - 43053] • 2 6n 

16 

465 2fc _ 190341 fc 4] . 2 sn 

L 32 16 J 

31_ 23fc _ 45229 2fc 6262403 fc 817168432 ^ 

[ 168 96 24 21 J 

+ 2 3 fc ■ 231105 2fc 4605205 k 2247886880 

[ 168 48 2 7 J 

r 155 oj. 233585 2i , 26162884 k 3534612736, 2ri 

+ f • 2 • 2 H 2 • 2 

1 12 12 3 3 J 

155 1466315 • 2 13 

+[ 2 3k + 31310 • 2 2k - 13600384 • 2 fe + + 11373 • 2 13 1 • 2 n 

7 7 1 

248 , fr 48608 2i , 20798464 k 293263 • 2 16 

j . 2 ik • 2 H 2 

21 3 3 21 

= ^1 . r 2 4 « _ 15 . 2 3n + 70 • 2 2n - 120 • 2™ + 641 • 2 3fc 
168 L J 

+^ • [1395 • 2 5n - 45229 • 2 4n + 462210 • 2 3ri - 1868680 • 2 2n + 3005760 • T - 1555456] • 2 2k 

+— ■ [8001 • 2 6 " - 571023 • 2 5ri + 12524806 • 2 4n - 110524920 • 2 3n + 418606144 • 2 2n 
48 

-652818432 • T + 332775424] • 2 k 

1 



+ — • [5355 • 2 7n - 904113 • 2 6n + 43302294 • 2 5n - 817168432 • 2 4n + 6743660640 • 2 3n 

96649567 • 2 s • 2 2n + 4637778 • 2 13 • T - 293263 • 2 16 ] 
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Proof. 



From the expression of IV 



xfc 



in (I3.8P for k=8,9 we assume that 

2 

; Xfc 

T 7 2 can be written in the form : 
255 ■ 2 7n + a{k) ■ 2 6n + b(k) ■ 2 5n + c{k) ■ 2 4n 
+d{k) ■ 2 3n + e{k) ■ 2 2n + f(k) ■ 2 n + g{k) 



Set Y = 2 n , then T 



xfc 



255 • Y 7 + a(k) ■ Y 6 + b(k) ■ Y 5 + c(k) ■ Y 4 + d(k) ■ Y 3 + e(k) ■ Y 2 + f(k) ■ Y + g(k) 

xk 

= for n e {0,1,2,3} 

xfc 

Then T 7 L2J = (Y — l)(Y - 2)(Y - 4)(Y - 8)[255 • y 3 + a(k) ■ Y 2 + [3(k) ■ Y + j(k)\ 
[2 4n - 15 • 2 3n + 70 • 2 2n - 120 • 2 n + 64] • [255 • 2 3n + a{k) ■ 2 2n + /3{k) ■ 2 n + 7 (fc)] 
= 255 • 2 7n + (a(k) - 3825) • 2 6n + (j3(k) - 15 • a(k) + 17850) • 2 5n 

+(7(lfe) - 15 • (3(k) + 70 • a{k) - 30600) • 2 4n 
+ (-15 ■ 7 (ife) + 70 • 0(k) - 120 ■ a(k) + 16320) • 2 3 " 
+ (70 ■ 7 (A;) - 120 • p{k) + 64 • a{k)) ■ 2 2n 
+ (-120 • 7(fc) + 64 • p(k)) ■ 2 n + 64 • 7 (jfe) 



We then deduce 



(3.10) 



a(k) 


= a(k) - 3825 




b(k) 


= (3(k) - 15 • a(k) + 17850 




c(k) 


= 7(jfe) - 15 ■ ^(Jfe) + 70 ■ a(k) - 


30600 


< d{k) 


= -15 • j(k) + 70 • /3(jfe) - 120 • 


a(Jfc) + 16320 


e(k) 


= 70 ■ 7(Jfc) - 120 ■ /3(jfe) + 64 ■ q 




}{k) 


= -120 • 7 (fc) + 64 - 




A k ) 


= 64 • 7(jfe) 





To compute the expression of 
and j(k). 



xk 



we need only to compute a(k),/3(k) 
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Computation of a(k) 



From the expressions of T, 



xfe 



for 2 ^ z ^ 6 in Lemma 3.3 [12] 



we assume that a(k) can be written in the form a ■ 2 k + b. 
We obtain from (13.81) 



'a(k) = a-2 k + b 
a(8) = a -256 + b= -381 
a(9) = a-512 + 6 = 42291 

_ 2667 
a lg 

b = -43053 

^(1) a(fc) = a- 2 fc + 6 + 3825 = ^ • 2 fc -39228 



The case n=4. 



T 7 L2J = (2 4 -l)(2 4 -2)(2 4 -4)(2 4 -8)[255-2 12 + a(A;)-2 8 +/3(A;)-2 4 +7(fc)] 
= 20160 • [255 • 2 12 + a(k) ■ 2 s + f3(k) ■ 2 4 + 7 (&)] = 3720 • 2 3k - 416640 • 2 2k + 
13332480 • 2 k - 121896960 

=S> 255 • 2 12 + a(Jfe) • 2 8 + j3{k) ■ 2 4 + 7 (fc) = ^ " I 3720 1 23/c ~ 416640 • 2 2fc + 
13332480 • 2 fc - 121896960] 

=>• (2) 256 ■ a{k) + 16 ■ 0(k) + 7 (fc) = — ' t 3720 ' 2 * k ~ 416640 ■ 2 2k + 
13332480 ■ 2 k - 121896960] - 255 ■ 2 12 

=> (2) 256 ■ a(Jfe) + 16 ■ (3(h) + j(k) = ^ ■ [2 3k - 112 ■ 2 2fc + 3584 ■ 2 k - 
32768] - 255 • 2 12 

The case n=5. 



xfe 

T 7 L2J = (2 5 -l)(2 5 -2)(2 5 -4)(2 5 -8)[255-2 15 +a(A;)-2 10 +/3(A;)-2 5 +7(A;)] 
= 624960 • [255 • 2 15 + a(k) ■ 2 10 + /3(h) ■ 2 5 + j(k)} = 115320 • [2 3fc + 1148 • 
2 2fc -2 7 -917-2 fc + 311-2 13 ] 

255 ■ 2 15 + a(k) ■ 2 10 + (3(k) ■ 2 5 + y(k) = " t 115320 ■ i 2 ^ + 1U8 • 

2 2fc -2 7 -917-2 fc + 311 -2 13 )] 

=> (3) 1024 • a(jfe) + 32 • + <y(k) = ^km ' [ 11532 ° • i 2 ^ + 114 8 • 2 2fc - 
2 7 • 917 ■ 2 k + 311 ■ 2 13 )] - 255 ■ 2 15 

=> (3) 1024 ■ a(fc) + 32 ■ + 7 (fc) = ^ ■ [2 3fc + 1148 ■ 2 2fc - 117376 ■ 2 k + 
2547712] - 255 • 2 15 
We then obtain : 
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(3.H) 



&f ■ 2 k - 39228 

lb 



(1) a(k) 

(2) 256 •«(£;) + 16 ■/?(&) +7O) 



)12 



= ^ • [2 3k - 112 ■ 2 2k + 3584 • 2 k - 32768] - 255 • 2 1 
(3) 1024 • a(k) + 32 • (3(k) + 7 (fc) 

= ^ • [2 3fc + 1148 • 2 2fc - 117376 • 2 k + 2547712] - 255 • 2 15 



From (13 .lip we deduce : 





'a(k) = 


2667 
16 


■ 2 k 


(3.12) 


(3(k) = 


465 
32 


2 2k 




j(k) = 


31 

168 ' 


2 3k 



39228 

9396 ■ 2 k + 1455744 

1519 . o2fe _|_ 324976 . oAi _ 300301312 



Combining f )3.10p and f !3.12p we get 
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(3.13) 

2667 

a(k) = a(k) - 3825 = ■ 2 k - 43053 
b(k) = f3(k) - 15 • a(k) + 17850 = 

*f • 2 2k - 9396 • 2 k + 1455744 - 15 • [^ff • 2 k - 39228] + 17850 
= m. . 2 2k - « . 2 k + 2062014 

c(k) = -y(k) - 15 • /3(Jfe) + 70 • a(ib) - 30600 

_ _31_ o3fc _ 1519 o2fc , 324976 ofc _ 300301312 
168 6 ' z "r 3 21 

-15 • • 2 2fc - 9396 • 2 k + 1455744] + 70 • • 2 k - 39228] - 30600 

-- JL 03fe _ 45229 o2fc , 6262403 9 fc _ 817168432 
168 96 24 " 21 

d(jfe) = -15 • 7 (Jfe) + 70 • /3(Jfe) - 120 • a(fc) + 16320 

_ [31 o3fc _ 1519 o2fc , 324976 ofe _ 300301312 1 

— 10 ' Ll68 ' Z 6 " 3 ' Z 21 J 



< 



u Ll68 6 3 21 J 

+70 • • 2 2fe - 9396 • 2 k + 1455744] - 120 • [^ff 1 • 2 fc - 39228] + 16320 

— _465 o3fc I 231105 o2fc _ 4605205 ofc , 2247886880 

~~ 168 ' Z ~r 48 ' Z 2 7 

e(jfe) = 70 • 7(jfc) - 120 • /3(ib) + 64 • a(Jfe) 

— 7D r_3L 93fc _ 1519 9 2fc , 324976 9 fc _ 300301312 ] 

— ' u ' Li68 ' Z 6 ' Z ~T 3 ' Z 21 J 

-120 • [*§ • 2 2fe - 9396 • 2 fc + 1455744] + 64 • [2gjZ • 2 k - 39228] 

_ 155 o3fc _ 233585 o2fc , 26162884 9 fc _ 3534612736 
_ 12 ' Z 12' Z_h 3 ' Z 3 

/(Jfe) = -120-7(fc) + 64-/3(fc) 

— _1 9fl rJLL 93fc _ 1519 o2fc _|_ 324976 9 fc _ 300301312 ] 
~~ iZU ' 1 168 ' Z 6 ' Z ~T 3 ' Z 21 J 

+64 • [*§ • 2 2fe - 9396 • 2 fc + 1455744] 

= _1M . 2 3fc + 31310 . 2 2fc _ 13600384 • 2 k + 120120 7 52480 + 93167616 
= _i|5 . 2 3fc + 31310 . 2 2fc - 13600384 • 2 k + 14663 7 15 ' 213 + 11373 • 2 13 
g(k) = 64-7(Jfe) 

— fi/l r_3_L 93fc _ 1519 9 2fc , 324976 9 fc _ 300301312 ] 

— QZ± ' Ll68 ' Z 6 ' Z + 3 ' Z 21 J 
_ 248 . 2 3fc _ 48608 . r£lk _|_ 20798464 . r^k _ 293263-2 16 



21 3 1 3 21 



□ 



3.2. Computation of Y\ 2 

following Lemma : 



xlO 



for < % ^ inf(2n, 10). We shall need the 
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Lemma 3.3. 

(3.14) 



xk 



rj 
r 



xk 



xk 



xk 



1 if k ^ 1 
(2 n -l)-3 if k^2 

7 . 2 2n + (2 k+1 - 25) • 2 n - 2 k+1 + 18 /or jfc ^ 3 
= 15 • 2 3n + (7 • 2 fc - 133) • 2 2n + (294 - 21 • 2 k ) ■ 2 n - 176 + 14 • 2 k for k^A 



xk 



31i2fc 35-2* -1210 



+ (_2 2fc+1 + 269 • 2 k - 5744) • 2" + 



3n 2 2fc + 2 - 783 • 2 k + 19028 2n 
2 2fe+2_ 117 . 2 fe+2 + 9440 



/or A: ^ 5 



xfe 



1 ^ ^ 9^fi^ 

= 63 • 2 5n + (— • 2 k - 2573) • 2 4n + (- ■ 2 2k - — • 2 fc + 29150) • 2 3n 
4 2 4 

(-35 • 2 2fc + 6265 • 2 k - 247520) • 2 2n + (35 • 2 2k - 5490 • 2 k + 203872) • 2 n 

•,2k 



20 • 2 2fe + 2960 • 2 k - 106752 for k^6 

xk 



168 



[2 



ice 7481 ^4 

127 • 2 6n + [651 • 2 fc " 3 - 10605] • 2 5n + [— • 2 2fc ~ 3 - 22661 • 2 fc ~ 3 + -^—] ■ 2 An 

3 3 



3fe+3 



16723 • 2 2fc + 5026378 • 2 k - 382091648] • 2 



+ pl . 2 3fc + 5M9 . 2 2fe - *fii ■ 2 k + 8753120] • 2 2n 



3n 



3 1 12 

_|_[2 . 2 3fe _ 2437 . _|_ 597736 . r^k 



412766721 



3 3 
J_ 9 3A: _ 163 o2fc , 38816 ofc 18483200 



• 2 n 



r 7 L 



21 



for k ^ 7 



= 255 • 2 7n + a(k) ■ 2 6n + 6(Jfe) • 2 5n + c(fc) • 2 An + • 2 3ri + e(k) ■ 2 2n + /(jfc) • 2 n + #(&;) 
255 • 2 7 " + ■ 2 fc - 43053] • 2 6n + [4f • 2 2fc - ■ 2 k + 2062014] • 2 5n 



, r_31_ n3k _ 45229 9 2fc , 6262403 ofc _ 817168432 ] 9 4n 
"^168 96 ' Z ^ 24 ' Z 21 J ' Z 

,r_465 9 3fc I 231105 o2fc _ 4605205 9 fc , 2247886880 ] 9 3n 

"H 168 ' Z ~T 48 ' Z 2 ' z -r 7 J ' z 

_|_ r 155 . 23/fc _ 233585 . 2 2fc _|_ 26162884 _ 2 k — 3534612736 1 . 2 2 ™ 
L 12 12 3 3 

+ [_1|5 . 2 3fc + 31310 . 2 2fc - 13600384 • 2 k + 14663 7 15 ' 213 + 11373 • 2 13 ] • 2 r 

I 248 . 2 3fc _ 48608 . 2 2 ^ _|_ 20798464 . r^k _ 293263-2 16 t Qr > g 
^ 21 3 3 21 
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inf(2n,fc) 

E r 

i=0 
inf(2n,fc) 

E r, 

i=0 
inf(2n,fe) 

E r 

i=0 



xfc 



2(fc+l)n 



xfc 



2~ i 2 n +^( n— l) _|_ '2(k—l)n ^)n— k 



xk 



2 — 2i 2 n +^( n ~2) _|_ 2 _ n+fc(rt— 2) 2^ 3] "I" 2~ 2n+fc(n— 2) jg ^ 6] 



_|_2 — 3n+fcri g _ 2 n (' c ~3)~' c _|_ g . 2 — 3n+fc(n— 2) 



Proof. Lemma 3.3 follows from Lemma 3.3 in Cherly [14] and ( 13. 9 p □ 



We deduce from (gZED and fl3~T5|) with k=10. 
(3.16) 

1 

(2 n - 1) -3 

7 . 2 2n + 2023 • 2 n - 2030 
15 ■ 2 3n + 7035 ■ 2 2n - 21210 • 2 n + 14160 
31 • 2 4n + 17315 ■ 2 3n + 568590 ■ 2 2n - 1827440 ■ 2 n + 1241504 
63 • 2 5n + 37107 • 2 4n + 1993950 • 2 3n 
-15266160 • 2 2n + 31282272 • 2 n - 18047232 
lo 127 • 2 6n + 72723 • 2 5n + 4120830 • 2 4n - 24883824 • 2 3n 
+18602976 • 2 2n + 54302976 • 2 n - 52215808 
255 • 2 7n + 127635 ■ 2 6n + 5117310 ■ 2 5n - 67607280 ■ 2 4n 
+39863520 ■ 2 3n + 1210256640 ■ 2 2n - 3062415360 • 2 n + 1874657280 



511 • 2 8n + 4 8) • 2 7n 



+ a< 8) • 2 6 ™ 



+af • 2 3n 



l 3 

1023 

.(9) 



4 8) • 2 2 " 



+ 4 8) 



2 5n + 4 8) • 2 4n 



2 n + 4 8) 



2 9 " + al 9) 



2 8n + 4 9) ■ 2 7m 



• 2 3n + al 9) • 2 2n 



+ G.g • ~T <- t 2 

2 lln - 1023 ■ 2 9n 
+a ( 10 ) . 2 3 ™ + 



+ 



(9) 



2 6n + al 9) ■ 2 5n 



+ af 



->4n 



+ al 10) • 2 8 " 



2" + 4 9) 

+ 4 10) • 2 7 " 



+ a 



(10) 



2 6n + ai 10) • 2 5n 



+ ai 10) • 2 4 " 



ai 10) • 2 2 " 



+ ai 10) • 2' 



+ 4 10) 



if i 


= 


ifi 


= 1 


ifi 


= 2 


ifi 


= 3 


ifi 


= 4 



if 



if 



if 



if 



if 



if 



1 = 5, 

2 = 6, 

i = 7, 
i = 8, 
z = 9. 
i = 10. 
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where, 
(3.17) 



10 



i=0 
10 

i=0 
10 

k i=0 



xlO 



xlO 



>lln 



>10— i olli 



1023 • 2 



9/i 



xlO 



}20-2i _ oil" 



2 iin + 3069 • 2 9n + 3066 • 2 en + 1042440 • 2 m . 



8;i 



i7n 



Combining (I3.16p and (13. 17ft we compute in (13.16P for 8 ^ j ^ 10, ^ 
i < J — 1 

and we obtain from (I3.16P 



(3.18) 



xlO 



1 

(2 n - 1) -3 

7 ■ 2 2n + 2023 • 2 n - 2030 

15 ■ 2 3n + 7035 ■ 2 2n - 21210 ■ 2 n + 14160 

31 • 2 4n + 17315 ■ 2 3n + 568590 ■ 2 2n - 1827440 ■ 2 n + 1241504 

63 ■ 2 5n + 37107 ■ 2 4 " + 1993950 ■ 2 3 " 

-15266160 • 2 2n + 31282272 • 2 n - 18047232 

127 • 2 6 ™ + 72723 • 2 5n + 4120830 • 2 4n - 24883824 • 2 3 " 

+ 18602976 • 2 2n + 54302976 • 2 n - 52215808 

255 • 2 7n + 127635 • 2 6n + 5117310 • 2 5n 

-67607280 • 2 4n + 39863520 ■ 2 3n + 1210256640 ■ 2 2n 

-3062415360 ■ 2 n + 1874657280 

511 ■ 2 8n + 171955 ■ 2 7n - 897890 ■ 2 6n - 38376240 • 2 5n 
+323250144 • 2 4n + 271514880 • 2 3n - 436135 • 2 14 • 2 2n 
+242795 • 2 16 • 2 n - 4445 • 2 21 

1023 • 2 9n - 1533 • 2 8n - 517650 • 2 7n + 1798320 • 2 6n 
+78214752 • 2 5n - 559464192 • 2 4n - 783237120 • 2 3n 
+200235 ■ 2 16 • 2 2n - 106680 • 2 18 ■ 2 n + 480 • 2 25 
2 lln - 1023 ■ 2 9n + 1022 ■ 2 8n + 345440 ■ 2 7n - 1028192 • 2 6n 
-45028608 • 2 5n + 299663360 ■ 2 4n + 494731264 • 2 3n 
-27432 ■ 2 18 • 2 2n + 57344 ■ 2 18 • 2 n - 256 ■ 2 25 



ifi 


= 


ifi 


= 1 


ifi 


= 2 


ifi 


= 3 


ifi 


= 4 


ifi 


= 5 


ifi 


= 6 


ifi 


= 7 



if 



if i = 9. 



if i = 10. 
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Example. Computation of R q k l in the case k=10, q=4 (see ( 13. 2 p and 
( 13. 3p ) The number denoted by of solutions 

(Y, V?\ V?\ . . . , rf\ Y 2 , V?\V*>, . . . , U?\Y 3 , U®M*>, U®,Y 4 , U?\u?> f 
(F 2 [T]) 4 ( n+1 ) 

of the polynomial equations 



' Y X U^ + Y 2 U[ 2) + YzUr + Y A U\ 
YiU, 



r(4) 



(1) 



Y 2 U 2 



(2) 



yM 3) + OT 2 (4) 








I YyUF + Y 2 Ur + Y 3 Uk v + Y 4 Uk 
satisfying the degree conditions 



degYi < 9, degUf < 1, /or 1 < j < n, 1 < i < 4 



is equal to 



inf(2n,fc) 



xfc 



10 



-iq 



R 



(10) 
4,n 



i=0 



240-3n 

i=0 
O 40-3n 



xlO 



-il 



2~40 _ 2 lln 



'-1023 • 2~ 4U + 1023 • 2~ 



■2 y 



+ (1022 ■ 2~ 40 - 1533 ■ 2" 36 + 511 • 2~ 32 ) ■ 2 8n 



+ (345440 • 2~ 40 - 517650 • 2" 36 



171955 • 2" 32 + 255 ■ 2~ 28 ) • 2 7n 



+ (-1028192 ■ 2~ 40 + 1798320 ■ 2 



-36 



897890 ■ 2 



-32 



+ 127635-2 



-28 



127-2 



-24\ 



• 2 



6n 



+ (-45028608 • 2" 40 + 78214752 • 2~ 36 - 38376240 ■ 2" 



32 



+5117310-2 



-28 



72723 • 2~ 24 + 63 • 2~ zu ) • 2 



20 \ 



•>5n 



+ (299663360 • 2" 40 - 559464192 • 2" 3ti + 323250144 • 2 



36 



-32 



-67607280 • 2" 28 + 4120830 • 2~ 24 + 37107 • 2~ 20 + 31 • 2~ 16 ) • 2 4n 



+ (494731264 • 2" 40 - 783237120 • 2" 36 + 271514880 • 2" 



32 



39863520 ■ 2~ 28 - 24883824 ■ 2" 24 + 1993950 • 2" 20 + 17315 ■ 2~ 16 



15 • 2~ 12 ) ■ 2 3n 



2 8n + 15345 • 2 Dn + 107310 • 2 0n + 37128000 • 2 



->6/i 



•Sri 



-i in 



329001120 • 2 



3/i 



+67088385 ■ 2 8 ■ 2 2n + 26043255 • 2 12 • T + 2 16 • 14881860. 



ENUMERATION OF SOME PARTICULAR 2iVxlO N-TIMES PERSYMMETRIC MATRICES OVER F 2 BY 

The case n=l: 

= 2 8 + 15345 • 2 6 + 107310 • 2 5 + 37128000 • 2 4 + 329001120 • 2 3 
+ 67088385 • 2 s • 2 2 + 26043255 • 2 12 • 2 + 2 16 • 14881860 = 587 • 2 31 
Equally we obtain : 

2 

R (w) = 2 37 rf 10 2- i4 = 2 37 • [1 + 3 • 2~ 4 + 2044 • 2~ 8 ] = 587 • 2 31 see [3], [4] 
The case n=2: 

R (io) = 2 i 6 + 15345 _ 2 i2 + 10 73io . 2 10 + 37128000 • 2 8 + 329001120 • 2 6 
+ 67088385 • 2 s • 2 4 + 26043255 • 2 12 • 2 2 + 2 16 • 14881860 = 6361 • 2 28 
Equally we obtain : 



r 2 ] 



R$ = 2 34 T \ 2 ~ t4 = 2 34 • [1 + 9 • 2" 4 + 6174 • 2' 8 + 42840 • 2~ 12 + 

i=0 

4145280 • 2~ 16 ] = 6361 • 2 28 see [5] 
The case n=3: 

^(io) = 22 4 + 15345 . 2 is + 10 73io • 2 15 + 37128000 • 2 12 + 329001120 • 2 9 
+ 67088385 • 2 8 • 2 6 + 26043255 • 2 12 • 2 3 + 2 16 • 14881860 = 1552553 • 2 21 
Equally we obtain : 

6 [alxlO 

rW> = 2 31 r} 2 J 2~ i4 = 2 31 • [1 + 21 • 2" 4 + 14602 • 2" 8 + 302400 • 2" 12 + 

32004000 • 2~ 16 + 430133760 • 2~ 20 + 8127479808 • 2^ 24 ] = 1552553 • 2 21 see 
[6] 
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